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Abstract. The decimation map V for a network of admittances on an n-simplex 
lattice fractal is studied. The asymptotic behaviour of V for large-size fractals is 
examined. It is found that in the vicinity of the isotropic point the eigenspaces of the 
linearized map are always three for n > 4; they are given a characterization in terms 
of graph theory. A new anisotropy exponent, related to the third eigenspace, is found, 
with a value crossing over from ln[(n -|- 2)/3]/ ln2 to ln[(n -|- 2)^/n{n + 1)^]/ ln2. 



PACS numbers: 64.60.Ak , 05.45.Df , 84.30.Bv 
1. Introduction 

The "n-simplex lattice", built through the iteration of a complete graph Kn, is the 
generalization of the usual two-dimensional Sierpihski gasket fractal to a d-dimensional 
space, with n = d+1. It was first introduced thirty years ago by Dhar [1] (in a slightly 
different, "truncated" version) as one of the first examples of lattices with nonintegral 
dimensionality. 

The problem of electrical networks on n-simplex lattices was initially considered under 
the simple form of isotropic resistor networks [2], modelling the conducting backbone of 
a percolating system at criticality. The aim was to study the anomalous scaling law for 
the total conductance a (or complex admittance, in the case of a general passive element) 
as a function of the size: it was found that a ~ L-^, with C = ln[(ra + 2)/n]/ln2. It was 
soon realized [3] that on these fractals the macroscopic conductance is isotropic even 
starting from microscopic anisotropy. Hence, anisotropic networks were considered, in 
order to find the scaling exponent A with which the conductance anisotropy (defined 
as the difference from 1 of the ratio of two conductances and cr^ measured along 
different directions) vanishes: (o"a — aji)/aii ~ L~^. 

The problem consists in finding the decimation transformation T) connecting the 
conductances of generation g+1 oi a. fractal to those of generation g, then linearizing D 
near the isotropic point. The largest eigenvalue of the linearized map, ei = n/{n + 2), 
is then related to the isotropic exponent by C = — lnei/ln2; the second eigenvalue 62 
is related to the anisotropy exponent by A = ln(ei/e2)/ In 2. Since no simple method is 
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known for finding V for n > 3, the analytical challenges in the anisotropic case are much 
greater. The greatest effort in this direction at that time was that by Vannimenus and 
Knezevic [3], who managed to find A for n = 4, n = 5, and suggested the general form 
A = ln[(n + 2)/(n + 1)]/ ln2 (corresponding to 62 = n{n + l)/(n + 2)^). More recently, 
in the light of a renewed interest in the restoration of isotropy in several models defined 
on fractals [1], Jafarizadeh [5] succeeded in proving the formula suggested in [3] for n- 
simplex lattices for any n. 

The general problem of the decimation of a network of conductances on the n-simplex 
lattice had never been completely solved up to now. In a previous paper [6] we found 
the exact map for the decimation of a network of impedances on a three-dimensional 
Sierpihski gasket (4-simplex lattice), with a method based on the direct manipulation 
of the Laplacian matrix of the circuit. In this paper we generalize that method and 
show a detailed procedure to find the decimation map V for arbitrary n. Instead of 
conductances, more general complex admittances will be used. For the first time, a 
systematic analysis of the asymptotic expansion of V near the isotropic fixed point will 
be given. 

The main results are the following. There are always exactly three eigenvalues regardless 
of n, that is, of the dimension of the fractal (being two just for the two-dimensional 
system). The third eigenvalue is 63 = 3n/{n + 2)^ and is related to a secondary 
anisotropy exponent equal to ln[(n -|- 2)/3]/ ln2; however, this exponent crosses over to 
ln[(?T, + 2)^/n{n + 1)^]/ In 2 for large systems. The eigenspaces corresponding to 62 and 
63 will be studied for the first time. We will show that the eigenvectors corresponding 
to 62 are those that allow a direct simplified (mesh-to-star) treatment of the problem. 
It will also be found that the eigenspace corresponding to 63 is related to the space of 
cycles of even length on the complete graph Kn, and has the highest dimensionality for 
n large, scaling as n^. 

The plan of the paper is as follows. In section [2] we introduce the model and the notation 
we will use throughout the paper. In section [3] we describe our general decimation 
procedure, which we apply first to case of the isotropic fractal and, second, to that of an 
isotropic fractal with a small perturbation, which provides us with the linear expansion 
of the decimation map V in the vicinity of the isotropic point. Section H] examines the 
eigenvalues and eigenspaces of the linearized map. Section [5] contains our conclusions. 

2. Basic cell and notations. Construction of a network of admittances. 
Statement of the problem 

The n-simplex lattice is built by the iteration of a basic cell (figure [1]). The basic cell is 
the complete graph Kn (n-simplex), with n vertices and n(n — l)/2 links, one between 
each pair of vertices. We follow the convention to arrange the vertices of the graph as 
those of an n-polygon and label them with the numbers from 1 to n counterclockwise. 
We recall that two links are called adjacent when they share a vertex, and non-adjacent 
when they don't. In a Kn graph (see figure [2] for graph K^) each link has exactly 
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Figure 1. Top: three Kn complete graphs. The n-simplex lattice is a fractal built 
using a Kn as the basic cell. Bottom: the construction of the two-dimensional Sierpihski 
gasket, or 3-simplex lattice, starting from the basic cell. 




Figure 2. We consider the Kn graph and focus on one of its links (for example 
link (1, 2) in graph on the left). The number of adjacent links is 2(n — 2) 
(middle): n — 2 incident in vertex 1 and n — 2 incident in vertex 2. The number 
of non-adjacent links is 1/2 (n — 2)(n — 3) (right), that is the number of links 
of the Kn-2 subgraph obtained by removing vertices 1 and 2 from K^- 

2{n — 2) adjacent links and 1/2 {n — 2){n — 3) non-adjacent links (corresponding to a 
Kn-2 complete subgraph). 

2.1. Construction of a network of admittances. Kirchhoff's laws for the basic cell. 



We consider first a general electrical network, that can be represented by a graph, 
i.e., a set of nodes connected by links, with an electrical pole on each node i and an 
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Figure 3. The graph and the labelhng used. External potentials are not shown. 



electrical element on each link. We will consider here only linear passive elements, that 
is resistances, inductances and capacitances. We call Z(^ij-j the impedance of the element 
(if any) connecting nodes i and j, and cr^ij) = z'^^j-^ its admittance. Vi is the potential 
at node i and Jj the external current incoming at node i. The key formula we will use 
in the following is Kirchhoff 's node law: 

that can be expressed in matrix form: 

I = LV, (1) 

where V = (Vi, V2, . . . Vn)^, I = (Ji, /2, . . . /n)^, and L is the Laplacian matrix of the 
circuit (see e.g. [7], and [8] for a recent application): La = J2j^i'^ii,j) diagonal 
entries, and Lij = —cri^ij) for nondiagonal entries. Since the Kirchhoff 's law for currents 
states that Ylii h = ^1 the entries of L are linearly dependent, and det(L) = 0. 
We now consider the graph, the basic cell (or I'^^-generation fractal) of the n-simplex 
lattice (figure [3]). The admittance between pole i and pole j is <y'^^\y The relation 
between external currents and potentials is /* = L*^-*-^ V , where L*^-*-^ is the Laplacian 
matrix of the I'^^-generation fractal: 



hf^ = ^(j^ j) diagonal entries 



(2) 



If we start from the Laplacian matrix, the admittances of the network are given by 

Ji) _ _r(i) 



its off-diagonal terms: o'i^^ ■^ = —Lf^. This relation will play an important role in our 



following calculations. 
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Figure 4. Left: construction of the 2"'^-generation fractal starting from a basic cell 
with admittances ail\^. Dashed lines denote short circuits between poles, coinciding 
with internal poles. The internal potentials are called '^(i, j); they are in a one-to-one 
correspondence with the links of the basic cell. The external potentials are not shown. 
Right: the circuit built on the 2"'^-generation fractal is equivalent to that built of a 
f^^-generation fractal with new admittances crl^'' s . 



In several expressions in the following we will sum over links rather than over vertices: 
thus, we will find it useful to label links with numbers from 1 to n{n — l)/2, rather than 
with pairs. In that case we will use greek letters: (i, j) = a, with a = 1, 2, . . . n{n — l)/2; 
hence, instead of cxf^^x, the form aa^ will also be used. 

2.2. Construction of a network of admittances: higher generations and decimation map 

Given the I'^^-generation fractal, the 2'^'^-generation fractal is built as follows, n samples 
of generation 1 are arranged counterclockwise, and labelled with the same numbers as 
the poles of the basic graph (see figure HI left, for graph K^). Then we connect (short- 
circuit) pole i of basic graph j with pole j of basic graph i, with j i; such connected 
poles are termed the "internal poles" of the resulting graph; the related potentials 
are called f(j^j) (note that there is a one-to-one correspondence between the internal 
potentials of the 2'^'^-order fractal and the links of the basic graph). The poles that are 
left free from this procedure, i.e. every pole i of graph i, are the external poles of the 
2'^'^-generation fractal, with their incoming currents Jj and external potentials V^. 
This circuit (figure H]) is equivalent to that built on a P*-generation fractal, whose 

(2) 

admittances we will call j) (t'^^ equivalence comes from the fact that both circuits 
have n{n — l)/2 degrees of freedom). In general, cr^(f ■) will be the admittances of the 
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Figure 5. A circuit built on a 3-simplex (a triangle) is always equivalent to another 
circuit built on a star (left): this is the star-triangle, or star- mesh, transformation. 
For a generic n-simplex lattice (right) a generalized star-to-mesh transformation is still 
valid, while the mesh-to-star transformation holds only under Wheatstone's conditions. 



1 ^*-generation circuit equivalent to that built on a gf^'^-generation fractal with o'^^^j-j on 
the basic cell. We want to find the decimation map V connecting the {crli^"*.-!} to the 

g(2) = p (gW) _ (3) 
SO that for a (7 *^-generation fractal 

a(9)=p5(c?«). 

In 2 dimensions the decimation is carried out by means of the star-delta (or star-mesh) 
transformations from electrostatics [5] (figure Given a triangle-shaped circuit, it 
is always possible to find an equivalent star-shaped circuit, with an additional central 
pole, and new admittances that depend on the old ones via easy algebraic relations. The 
vice-versa (star-to- mesh) is also always possible. For a general complete graph we can 
define a generalized version of the star-mesh transformation: given a complete graph 
(a generalized mesh), find the star graph with an additional hub pole that is equivalent 
to the mesh (mesh-to-star); or vice- versa (star-to- mesh). 

It turns out, however [10], that for n > 3 only the star-to-mesh transformation is always 
possible, while the mesh-to-star transformation is possible only under very restrictive 
conditions. These are the so-called Wheatstone's conditions: in every 4-link subgraph of 
the mesh forming a quadrilateral, the products of opposite admittances must be equal. 
Since these conditions are not satisfied in general, a different approach must be sought. 
Our approach, based on the direct manipulation of the Laplacian matrix of the circuit, 
has been used in [6j for n = 4. Here we show a general method valid for any n. 
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3. Decimation: general method, fixed points and asymptotic expansion 
3.1. General procedure 

The Laplacian matrix of the 2 '^'^-generation fractal is: 



i=l,..., n 



a=l,...,n(n-l)/2 



L(2) 



v 



D 


ST 


E 


M 



(4) 



We use an indexing such that the first n indices of a row (or column) refer to external 
points (and are labelled as the nodes of the basic cell), the last n{n — l)/2 refer to 
internal points (and are labelled as the links of the basic cell). 

D is a diagonal n x n matrix with entries Da = (since an external pole has 

no links with other external poles). 

Matrix 5], that has internal poles labels (links of the basic cell) as row indices and 
external poles labels (nodes of the basic cell) as column indices, has only two entries 
different from zero: 



k 
k 



-a 







for a incident in k in the basic cell 
otherwise 



(5) 



M is a [n{n — l)/2] x [n{n — l)/2] symmetric matrix. Its entries correspond to internal 
poles (hence, to links of the basic cell). M has entries: 



(1) 



M, 



(1) 



13 

(3 adjacent to a 



for diagonal entries 

= — cr^ ' if links a and (3 of the basic cell are adjacent (6) 

^o/3 = if links a and (3 of the basic cell are not adjacent. 

The Kirchhoff 's equations for the graph are: 

Hence, we have two sets of equations. From the second set (regarding the internal 
poles), we get M'u = — S V , and we can find the internal potentials as functions of the 
lyfi^jY V = — M"-*- S V. Now we plug this solution into the first set of equations and get 
(D — S'^ M"-*- 'S)V = I. Hence, by comparison with equation ([2]), we find that 

L(i) = D - S'^M^^S, 
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where the left-hand side is understood to depend on the c^/^), and the right-hand side 
on the o'li j)- The decimation map V is given by the off-diagonal entries: 

a[f^.) = -(LW),, = (S^M-^S).,. (7) 

In general, (M"^)^^ = Pap/A, where Pap is a homogeneous polynomial of degree 
n{n — 3)/2 in the variables while A = det(M) is a homogenous polynomial of 

degree n(n — l)/2 in the variables {cr^ij)}. 

From these considerations it follows that P is a n(n— l)/2-dimensional rational map from 
^njji i)/2 ^njji i)/2 variables {^(ij)}, where Coo = CU {oo}; we refer the reader 

to the specific literature [Tl] for the language of dynamical systems and rational maps. 
By construction, V is homogeneous of degree 1 in its variables: V{X a) = X T>{cx), A G C. 
This property allows us to recover a physical meaning for those points with a negative 
real value (the physical constraint on the admittance cr of a passive element being that 
Re(a) > 0). Indeed, if a result holds for a a, it also holds for all the A a, A G C. Hence, 
a vector a is "physically meaningful" provided that there exists a A G C such that 
Re(Acrcj) > Va. For instance, a vector such as a = (—1, 1, 1, ... , 1) makes sense since 
it can be multiplied, e.g., for i to give . . . , i) (a set of capacitive and inductive 

admittances), while the vector (1 +i, 1 — z, —1, . . .) cannot be mapped by multiplication 
into any physically meaningful point. The requirement a set of admittances must satisfy 
to have a physical meaning is that the set of the vectors representing them in the complex 
plane cover an angle < 180°. 

The number of terms in expression grows very fast with n (approximately as n!): 
for example, the number of terms in A = det(M) is 7 for n = 3, 293 for n = 4, 61763 
for n = 5. Hence, the map is impossible to study as it is. We will focus here on its 
asymptotic properties. First, we can show that the isotropic point at is an attracting 
fixed point for V. Second, by perturbation of the isotropic solution, we can find the 
exact asymptotic expansion of V near the fixed point for any n. 

3.2. Isotropic fractal and fixed points 

In the isotropic fractal all the admittances have the same value: 

Matrix M = Mq gets the general form: 

(^o)aa = 2(n — l)cro for diagonal entries 

I (Mo)a/3 = — ctq and (3 adjacent 

(Mo)a/3 = a and [3 not adjacent. 
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(Mo~^) = — ; rO'r^^ diaeronal entries 

^ " 2n(n + 2) ° ^ 

3 

(^o~')„^ = 2n{n + 2f ''' " '''''^ ^ adjacent 

2 

(Mq^"*^)^ „ = — oT'^o"^ ^ adjacent, 

as can be checked by direct multiphcation. The general form of — Lq^^ = Mg ""^ Sq is 

, ^(1), 2n-2 , . 

— Lq jii = (To diagonal entries 

n + 2 



j = (To off — diagonal entries. 

n + 2 



By looking at the off-diagonal entries of —'L^q \ we find that I) maps isotropic vectors 
into isotropic vectors with a scaling factor of n/(r;, + 2): 

where ctq = ((To, ao, . . . , (Tq). The isotropic point at is an attractor for map V, with 
the leading term of the asymptotic behaviour: 

A9) f n 



(^a ~ [j^^^j ^0 9 ^ oo, (8) 

where (? is the generation of the fractal and Uo depends on the initial conditions. Recall- 
ing that the linear size of the fractal scales as 2^, the exponent C, = ln[(n + 2)/n]/ln2 
for the scaling of the isotropic conductance introduced in section [1] is recovered. 



3. 3. Perturbation of the isotropic fractal and asymptotic expansion 

We now add a small perturbation to the isotropic fractal by incrementing variable (T(i,2) 
by a value e: 

o"(i,2) = (To + £, while = (To for(i, j) ^ (1, 2), 

with e/cTo small. M and S are increased by infinitesimal matrices: M = Mq + (5M; 
S = So -|- and the equation for — L*^-*-) becomes 

- L(^) = M-^S ~ (So + 5S)^ (Mo + 5MY^ (So + 5S) (9) 
~ (S^ + (5ST) (I - Mq i(5M) Mq 1 (So + 5S) 

~ S^Mo^So + S^ Mq ^(5S + ^S'^ Mq ^So - Sg' Mp^ Mq^Sq 

isotropic solution perturbation 
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Knowing the explicit expressions of 5M and 5S, the calculation of the terms contributing 
to — ^L*^-*^) is lengthy but not difficult. We omit here the details and give only the final 
result. — ^L*^-*^) is a symmetric n x n matrix with entries: 

3n + 2 



(n + 2)2 

5n-2 
(n + 2)2^ 

n-2 
(n + 2)2^ 

-2 

(n + 2)2^ 



diagonal entries (1, 1) and (2, 2) 
entries (1,2) and (2, 1) 
entries (1, i) and (2, i), i 7^ 1, 2 
entries with i,j ^ 1,2. 



By looking at the off-diagonal entries, we see that by incrementing (7(i^ 2) the admittances 
undergo the following changes: 



(7(1,2) : 

i), (7{2, i) 



ao + e 
(Jo — 
(Jo — 



n 5n — 2 
CTq + —s 



n + 2 
n 



n + 2 

n 
n + 2 



n 



(Jo 



;n + 2)2 
2 



This means that in general, by incrementing each admittance by its own infinitesimal 
quantity near the isotropic point a„ — ^ (Jo + Ea (in vector notation a ctq + e)^ and 
labelling with a' the links adjacent to a, with a" the links not adjacent to a, the map 
changes the increments in the following way: 



5n-2 



(n + 2)2 « 

diagonal term 




adjacent links non— adjacent links 

In conclusion, in the vicinity of the isotropic point T> gets the linearized form: 



(To + E£, 



n + 2 

where E is a perturbation matrix with entries: 



(10) 



E 



Er 



5n-2 
(n + 2)2 

n-2 
(n + 2)2 
-2 



diagonal entries 
a and (3 adjacent 
a and (5 not adjacent. 



(n + 2)2 

The following section is devoted to the study of the eigenvalues and eigenspaces of E. 




Figure 6. Some eigenvectors of tlie matrix E of tlie linearized map for the K^^ graph: 
thin lines denote links with value 0, thick continuous lines denote links with value 
1, and thick dotted lines links with value -1. The vectors f(i,2) a-^d f(i,3), that are 
eigenvectors for the eigenvalue 62, are shown on the first two graphs from the left. A 
4- loop with alternating 1 and -1 on its links is shown on the graph on the right: it is 
an eigenvector for eigenvalue 63. 



4. Eigenvalues and eigenspaces of the linearized map 

The basic result is that matrix E has three eigenvalues ei, 62, 63 for any n (with 63 
disappearing only for n = 3). Their values and multiplicities are: 

eigenvalue multiplicity 

n 

ei = 1 

n + 2 

n(n + l) 

62 = 7 — —Try n-1 

63 = - -r —n[n — 6) 

We call £1, £2, £z the subspaces spanned by ei, 62, 63, respectively. 
The isotropic vector with 1 on all the links is an eigenvector of E (since all rows are 
permutations of each other). The eigenvalue is the sum of the entries of a row, that 
is easily shown to be This could be expected from equation (13.21) . since an equal 
increment of e for all admittances just shifts the system to the different isotropic point 
(To + e. 



4.1. Eigenvectors corresponding to 62.' Wheatstone's conditions 

The eigenvectors for eigenvalue 62 can be built as follows. Take two vertices of the 
graph, for instance 1 and 2, and consider the link (1, 2) joining them. Then build a 
vector this way: all the n — 2 links incident with 1, except link (1, 2), are given the 
value 1; all the n — 2 links incident with node 2, except link (1, 2), are given the value 
— 1; link (1, 2) and all the other links have value 0. We call f(i,2) this vector; in general 
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Figure 7. A graph with ao = 1 perturbed with an eigenvector ef (i 2) corresponding 
to eigenvalue 62 (left). The circuit satisfies Wheatstone's conditions to first order in 
e: in every subgraph forming a quadrilateral the products of opposite admittances are 
equal. A generalized mesh-star transformation is thus possible (right). 

we call f(i,j) the vector built in this way starting from link [i, j). Figure [6] shows two of 
these eigenvectors for the graph K^. 

f(j^j) can be shown to be an eigenvector for matrix E by direct multiplication for 
the matrix. An easier and physically more interesting way is seeing that for vectors 
ao + the Wheatstone's conditions mentioned in section [2] hold to first order, 

hence, a generalized mesh-star transformation is valid (figure [7]). The star equivalent to 
this mesh has an admittance equal to n (ctq + for links (0, i) (0 being the additional 
central node), n [cq — e) for links (0, j), and na^ on all the other links. The decimation 
can then be carried out with the same easy topological procedures described in [9] for 
the 3-simplex lattice, yielding ;^?o + "^""^)"2 ^ 

It can be easily shown that the set f (i,j) (with i = \ fixed and j = 2, . . . , n) is a set 
of linearly independent (not orthogonal) vectors. Furthermore, any other f(A;,i) can be 
obtained from this set by means of the formula f = f (1,/) — ''^{i.fe)- Hence, the number 
of independent vectors of this eigenspace (the multiplicity of the eigenvalue 62) is n — 1. 
The eigenvalue 62 corresponds to the well-known anisotropy exponent A = 
In(ei/e2)/ln2 = ln[(n + 2)/(n + l)]/ln2 discussed in the Introduction. However, the 
dimension of the eigenspace E2 and the Wheatstone property where not known up to 
now. 

Eigenvectors corresponding to e^: even-cycle space and crossover property 

In graph theory, a cycle of length £, or £-cycle, is a closed walk (sequence of connected 
vertices) composed of ^ distinct points and links. The eigenvectors for eigenvalue 63 are 
all the cycles of even length with alternating 1 and -1 on their links, and on the links 
not belonging to the cycle (we will call them simply "even cycles" henceforth, with the 
implicit assumption on the value of their links). One such eigenvector for is shown 
in figure El on the right, in the case of a 4-cycle. In this case, the property of being an 
eigenvector for E has to be verified by direct multiplication. 

The eigenvalue 63 corresponds to a secondary anisotropy exponent with value /2 = 
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In(ei/e3)/ln2 = ln[{n + 2)/3]/ln2. The new exponent appears when the contribution 
of the first anisotropy exponent A is neghgible, that is, if we start from a configuration 
orthogonal (or almost orthogonal) to the space 82- 

Since a generic even cycle can be obtained from a linear combination of 4-cycles (figure 
E]), 4-cycles are a basis for the space S3. The number A/4,n of linearly independent 4- 
cycles on a Kn graph (the multiplicity of 63) can be computed (for example, by recurrence 
starting from a K4 graph) and is found to be A/4, „ = ^n{n—3). For n = 3, when the basic 
cell is a triangle (and the fractal is the usual two-dimensional Sierpihski gasket), there 
are no even loops and the only eigenvalues are ei and 62 [9]. For n > 5, the eigenspace 
S3 is that with the largest dimensionality, growing as for n ^ 1, as opposed to that 
of S2 that grows as n. 

When the starting configuration is not exactly orthogonal to S2, the behaviour of the 
projection of a onto S3 displays an interesting crossover property, due to the homogeneity 
of the map V, that makes the value of /2 deviate from that calculated in the first-order 
approximation. In order to see it, we need to calculate the second-order term in the series 
expansion for the projection of a onto S3: it typically contains quadratic contributions 
of the form ^ 

where the (. . .) denote some constant. Due to the ctq in the denominator, for g — > 00, 
the leading term of this expansion is proportional to 

Hence, the asymptotic behaviour ~ (^3)^ normally holds only for some iterations 
(the number of which depend on the initial conditions), then the second-order term 
~ (cg/ei)^ prevails. This means that the second anisotropy exponent ft crosses over 
from fi = ln[(n + 2)/3]/ln2 to j2 = \n[{n + 2f /n{n + 1)'^]/ \n2. 



5. Conclusions 



We have extended the method used in [6] to find the decimation map V for a network 
of admittances on a generic n-simplex lattice. By means of a linear expansion near the 




Figure 8. A 6-cycle be obtained from two 4-cycles in the way shown above in 
a Kq graph. The same is true for any even cycle: 4-cycles form a good basis 
for the space £3. 
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isotropic fixed point of tlie map, we liave found the first-order asymptotic beliaviour of 
V for every n. Tlie eigenspaces of the hnearized map have been found to be always 
three (two just for n = 3), and to have a direct interpretation in terms of graph theory. 
In particular, the third eigenspace is connected to the set of even-length cycles on the 
basic cell, and its eigenvalue is related to a secondary anisotropy exponent /2 with a 
value that crosses over from ln[(n -|- 2)/3]/ln2 to ln[(n + 2Y/n{n + l)^]/ln2 with the 
size of the fractal. 

Due to a well-established correspondence between electrical networks and random walks 
[12] , our results could be easily extended to the random walk problem on these lattices, 
with jumping probabilities depending on the direction. Since our method of direct 
manipulation of the Laplacian matrix is quite general, we are currently studying its 
application to other exactly-decimable fractals, to non-exactly-decimable fractals (with 
some proper approximations), and to more general graphs. 
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